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ABSTRACT 

We give the canonical normal form for the elements of the finite or infinite 
alternating groups using local stationary presentation of these groups. 

1 The problem. 

The set of finite or infinite generators x\, . . . x n (n e N or infinite) of a group 
G is called the set of local generators of the depth k if the following relations 
take place: 

ry t m ry m ry . . ff . 

%xj ^ %xj j %Aj j %Kj ^ j 

when \i — j\ > k — 1 (k — 1 means that G is abelian). If the set of relations 
between the elements Xi . . . x i+ k-i do not depend on i (which means that the 
map sending Xj — > Xj +i ^i, j — 1, . . . , k is an isomorphism between the sub- 
group generated by x±, . . . x^ and the subgroup generated by x iy . . . x i+ k~i), 
we call the set of generators as stationary. If this is true for all i > io for 
some i we call it eventually stationary; see [SJ El El E] ■ We will say in these 
cases that the group has a local, stationary ( etc.) presentation. The classical 
examples of the set of local generators and local presentations for groups are 
Coxeter generators and presentations of the Coxeter groups of infinite series, 
standard generators of braid groups [4J, Curtis-Steinberg-Tits generators for 
classical matrix groups over finite fields [U Section 4.1], etc. 
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The general problem, which appeared, is to describe the finite groups 
which have the local stationary or eventually stationary generators, to find 
such generators for given group if exists, to find minimal possible depth k, 
etc. The problem could be considered in a wider context; for example for 
other parametrization of the generators that intervals of integers. Namely, 
instead of positive integers we can consider the numeration of the generators 
by integers Z, or lattice Z d , or semilattice N d or its intervals, etc. The 
most interesting here are infinite locally finite groups with infinite stationary 
set of local generators numerated by the elements of a countable group or 
semigroup; like f.e. infinite symmetric groups Sjj. 

In this paper we give the set of local stationary generators or the depth 3 
for the alternating group A n similar to the set of of the depth 2 of classical 
Coxeter generators for symmetric groups. The well-known classical presen- 
tations of the alternating groups (see [H H]) are very different and do not 
satisfy locality conditions. In order to prove the main theorem we give the 
canonical normal form of the elements of the alternating group with respect 
to those generators. 

2 The Results 

Consider the group generated by the generators x%, . . .x n -i subject to the 
following relations: 

z? = l, i = l,...,n-2, (1) 

(xi-x i+1 ) 2 = l £ = l,...,n-3, (2) 

x % ' x j — oc j ' X{ j j — 1 2 • • • Tt 2 2 I % j I 2 j ^ 3 ^ 

Xi ■ x~^ ■ x i+2 = x i+2 ■ Xi, i = l...n — 4; (4) 

here n is either an integer greater than 1 or infinity. We denote the free group 
with these relations by S+, n G N (or ). 

An equivalent form of the relation (j4J) is the following: 

Xi+% = [Xj+2, X ] = Xi+2 ' x i 1 ' x i+2 ' x i- (5) 

Theorem 1. Let n > 5 be an integer. Then — A n . In another words the 
relations (jTj) — (J^J) define the stationary local presentation of the alternating 
group: 

^ = 5 , + = (si,...x n _2|(l)-(4)), n = 5,...; A 4 = S+ = (x 1 ,x 2 \(l),(2)}. 
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The cases n = 2, 3 is trivial. 

The next theorem shows that the set of relations can be reduced - the 
relations are not independent: 

Theorem 2. Relations (Jl]) for alii > 2 follow from all relations ([I])-® and 
relation (jl]) for i = 1 (i.e., X\ ■ x^ 1 ■ %3 = X3 • X\ ). 

The key step in the proof of the Theorem 1 will be a normal form for the 
elements of S£ which is of independent interest. 
We introduce the following notation. 

Definition 1. For m = 1, 2,. . . , and j = 0, 1, . . . , m + 1, we introduce the 
following elements of S+: 

Vinfl •Em ' 
Vm,m+\ = id- 

In particular, yi t0 = x\, y± } i = x\, yi^ = id. 

Theorem 3 (Normal form). For each n > 3 and each element X e S„ there 
exist integers k±,. . . ,k n _2 such that < kj < j + 1, j — 1, . . . , n — 2 and the 
element X has a representation of the form: 

X = y 1)kl ■ y 2 ,k 2 ■ Vn-2,k n . 2 - (6) 

In particular, x n -2 appears in that form at most once, and the generator 
appears at most k — 1 times, k — 2, . . . n — 1. 

The choice of the generators above for alternating group A n is the follow- 
ing: Xi = (i, i + 1, i + 2), i = 1 . . . n — 2. It is not difficult to prove that in 
the alternation group A n for all n 7^ 6, n > 2 this is a unique solution (up 
to conjugacy) of the system of relations above, and two solutions in the case 
^60 Combining theorem 3 with theorem 1 we obtain the canonical normal 
form for the elements of alternating groups with respect to those generators. 

^or symmetric group S n the system of the Coxeter relations also has unique solution 
up to conjugacy for all n =/= 6; in Sq there are two non conjugacy solutions of those 
relations. The reason of that in both cases is that Out(Se) — Aut(Se) j Inn{S§) — Z/2; 
for n ^ 6 — Aut(S n ) = Inn(S n ). 



■ ■ ■ X2 ■ x 1: 

■■■x k , k = l,...m, 
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3 Proofs 



We start with the proof of the theorem 3 about normal form in the group 
S^. Then we use it for the proof of theorem 1. 

Proof of Theorem 3. The proof of the theorem is similar to the the deduction 
of the canonical form for the elements of the symmetric group as Coxeter 
group. It goes by induction on n with the base n = 3,4. 

We will use the following transformation rules, which are consequences of 
relations ©-flU): 

= Xi+x = Xi ■ Xi + i ■ Xi, % — 1, 2, . . . , n — 3, (relation [2]), (7) 
Xi+2 • Xi = Xi ■ x~^ ■ x i+2 i = 1, 2, . . . , n — 4, (relation 0J (8) 
Xj ■ Xi = Xi ■ Xj, j — i > 3 (relation [3]). (9) 

n — 3 . In that case any element of S% can be written in a unique way as 
was done above: 

xi = x\ = 2/1,0, id = 2/i j2 . 

So, this is the group of order 3 isomorphic to A3. 

n = 4 . Using (CQ) we can write X as a word in x\, x\, X2, x\. We replace 
each occurrence of x\ by X\ • X2 ■ X\ using transformation rule (J7J) for i = 1. 
Thus, we may assume that x\ does not appear in X. Next, any substring 
X2 ■ x\ ■ X2 can be replaced by x\ = x^ 1 and any substring X2 ■ x\ ■ X2 can be 
transformed into 

rv> . rv> nn nn /y , /y , rp /y ^" nn^ ry iy ^ 

jl. 2 «x- \ <Xj \ <x,' 2 — Jb jl 2 1,0 2 Jb ~y — Ju 1 tX- 2 

(both transformations above are consequences of (j2J) and ([TJ). Thus, we may 
assume that X2 appears at most once. In other words, any X can be written 
in the form 

xl,a = 0,1,2; 
(this is the subgroup Z/3 ~ A3) or 

x1x2x\, where a, b 6 {0, 1, 2}, 

which gives another 9 elements, so we have 12 elements of S£ — A4. 

Inductive step. Assume the claim is true for n > 4, we prove it for n + 1. 

Clearly, the subgroup of S„ +1 generated by the first n— 2 letters X\ v . . ,x n -2 
is a quotient of (actually, as we see later, they are isomorphic, but we 
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do not use this fact here; see Corollary [2]) . In particular, by the inductive 
hypothesis any word in x\ r . . ,x n _ 2 can be reduced to its normal form 
First of all, each element X e S^ +1 can be represented in the form: 



X — Xx ■ x n Li ■ X 2 ■ z n ii • • • a; n ™i • X, 



m+ly 



where m > 0, atj G {1, 2},j = 1, . . . ,m, and Xj, j — 1, . . . ,ra + 1 are words 
in xi, . . . , x n _2. Because n > 4, we have the relation 



2 by© _! by© 

a; n _! = x n _! = x n _ 2 • x n _i • x n _ 2 - (10) 

Therefore, it is enough to consider the case where otj = 1 for all j = 1, . . . , m: 

X = X[ ■ x n _i ■ X' 2 ■ x n ^i . . . x n ^i ■ X' m+l . (11) 

Assume that m > 2. We show that we can transform the right-hand side of 
pip into another word with fewer occurrences of x n -i- Consider the fragment 
of the above word between two consecutive generators x n -\. 

X ... x n —\ ' Xj ' x n _i . . . 

By the inductive hypothesis can be written in the normal form (jS]). In 
particular, x n _2 appears in that normal form at most once. Using transfor- 
mation rules (JHJ) — (J9J) we can shift at the left-hand side until we reach 
x n -2 (if any) or the next x n _i. In the latter case we have x 2 l _ l and use (flOl) 
to diminish the number of x n _i's. In the former case we obtain 

X = . . . X n _\ ■ y n -2,k ' %n-l • • • 

for some k, < k < n — 1. Now, using ([3]) we shift at the right-hand side 
to the left until we reach x n s (if any) or x n -2- There are small differences 
in further analysis for n = 4 and n > 4. First assume that n > 4. The above 
transformations lead us to one of the two following substrings: 

x n _\ ■ x n _ 2 ■ x n _i, which is equal to x 2 l _ 2 by (jTj), or 

x n _i ■ x n _2 ■ ■ x n~i, which is equal to 

by© _i _i 

•En—l ' ■En— 2 ' ■En— 3 ' %n—l ^n—2 ' ^n—1 ' ■^n—3 ' ■En—l 

by© _i _i 

^n—2 ' -^n— 3 ' -^n—l ' -^n—2 ' %n—l 

by © _i _2 -1 

J 'n-2 A n-3 A n-1 ^n-2 

byJTJ 2 2 

X n-2 ' x n— 3 ' x n-l ' % n —2 m 
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In both cases we diminish the number of x n _i's. 

If n = 4, then there is one more case to be considered, namely, the 
substring x 3 ■ x 2 • x\ ■ X3. We have 

2 W © -1-1 2 by CO 2 _! by Q]5J _j 

£3 • 3^2 • X\ • X3 = Xs-X^-X 1 -X 3 ■X\-X 1 -X3 = X 3 -X 1 = X2-X%-X2-X 1 , 

again diminishing the number of x^s. 

Thus, it is enough to consider (ITTj) with m < 1. 

If m = 0, i.e., a; n _i does not occur in X, we may apply the inductive 
hypothesis and obtain the normal form 

X = yifa ■ U2,k 2 ' ' ' Vn-2,k n -2 ' id = VlM ' V2,k 2 ' ' ' 2/rt-2,fc„_ 2 ' J/n-l.n- 

If m = 1, i.e., X — X[ ■ x n _ x ■ X' 2 , we apply the inductive hypothesis to 
X' 2 and write 

X = X[ ■ x n -i ■ y 1:jl ■ ■ ■ y n -2,j n . 2 - 

Using transformation rules ©-([9]) we shift x n -2 to the right until we reach 
y n -2,j„^ 2 - Therefore, 

X = X" ■ x n -i ■ y n -2,j n - 2 = X" ■ yn-ij n -2- 

Applying the inductive hypothesis to X" we have 

X = yifa ■ y2,k 2 ■ ■ ■ y n -2,k n - 2 ■ Vn-l,jn-2- 

thus completing the proof. □ 

Lemma 1. Consider the following elements of A n : Xi — (i, i + 1, i + 2),i = 
1, . . .n — 2. The relations (jT[) — (SJ) are true for these elements. 

This fact is can be checked directly. 

Thus, the group A n is a factor-group of the group £+. To prove the 
Theorem 1 it is enough to find the order of the group namely, to prove 
that it contains at most \n\ elements. 

Proof of Theorem 1. By Theorem 3 the order of S£ is at most Since S„ 
projects onto A n by Lemma [H we conclude that ~ A n . □ 

In particular, this implies that for any X G — A n the normal form of 
the shape (jSJ) is unique. 
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Proof of Theorem 2. It follows by induction from the calculations below. 
Suppose that relation (j3J (or its equivalent form is true for some i. 
We prove it for i + 1. Namely, 

-l -l -l b yJD -i -i 

by 12} _ x _j 

— x J+ 3 J-j + 3 ^t+2 

by© -1 _l 

byj5j _j _! 

— #i+3 ■ ■ ^i+2 ■ %i ' ' x i ' %i+2 ' x i 

by© _! 

by© _! 

— %i ■ 2^i+3 ■ 2^+2 ' ^i+3 ' ^i+2 ' %i 

by© _! _ _ , 

□ 

We give two important corollaries of Theorems 1 and 3. Since the order 
of = |n! we immediately have 

Corollary 1. For each element X e S„ its normal form ([6]) is unique. 

Corollary 2. The subgroup of S^ +1 generated by the first n — 2 generators 
x\,. . . ,x n -2 is isomorphic to S£- 

Proof. Let H be the subgroup of S^ +1 generated x\,. . . ,x n -2- Clearly, it is a 
factor of S£- It follows from the proof of Theorem 3, that H has index n+1 
in S£+x- By order considerations, H must be isomorphic to S£ and we can 
identify these two groups. □ 

Theorems 1 and 3 give the way for the construction of the whole theory for 
alternating groups independently from symmetric groups — Bruhat order, 
Gelfand-Tsetlin algebra and so on. 



4 The classical generators 

We conclude the paper by relating our presentation of the group A n with the 
well-known one studied by Carmichael [3], see modern explanation in [3]: 

A n = («!,..., iv_2 : vf = 1, (viVj) 2 = 1, i,j = l,...n-2, i^j). (12) 
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Let us define v i7 i = 1, . . . , n — 2 by 

(n-2 v -1 n-2 
n^^ 1 ) ' II Xfc 1 = Xn ~ 2 ' ' ' ' Xi ' ' " X n-2- (13) 

k=i ' k=i+l 

Using (JT])-((lj) we can find that the converse transformation is given by 

(n— 2 \ —1 n— 2 
n v i ) n v i = ^«-2 ■ ■ ■ v i+i ■ ^ ■ ^ ■ ■ ■ u »-2- ( i4 ) 
j=i+l ' j=i 

Thus Vi,. . . ,f n _2 also generate S+- Moreover, they satisfy all the identities 
in presentation ffl2l) . This gives an independent proof of Carmichael's result. 
Vice versa, one can deduce our Theorem 1 from Carmichael's result. We 
leave details for the reader. 

Remark. In the recent paper |2J H presentations of the analogues of the 
alternating groups was given for all classical series of the Coxeter groups. In 
particular for the usual alternating group the authors have used a well-known 
(see jl]) set of generators: 

n = (2, 3)(1, 2) = (1, 2, 3), n = (1, 2)(i + l,i + 2), i > 1; 

and relations: 

rf = rf = 1, i > 1; (rfVa) 3 = (r^i) 3 = 1, i = 2, . . . n - 2; 
(r^-) 2 = 1, — > 1. 

This set of the generators zs noi /oca/ because the last relation means that 
Ti and Tj commute only if the elements and are of order two, but 
rf = 1 ^ r 2 , so r± ■ r« 7^ r« • r± for all i > 1. It is interesting to find the sets 
of local generators for all groups which was considered in [2]. 
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